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TITLE 

Attribute Based Resource Allocation 

CROSS REFERENCE TO RELATED APPLICATIONS 
Not Applicable. 

STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH 
Not Applicable. 



FIELD OF THE INVENTION 
The present invention relates generally to resource allocation and more 
particularly to resource allocation based on attributes associated with the particular 
)^ process requesting the resource. 



^015 

BACKGROUND OF THE INVENTION 

As is known in the art, allocation of resources plays an important role in computer 
□ systems. Resources such as storage resources are required to perform certain tasks. For 

example, a database administrator (DBA) can request storage resources required to 
^ J^O perform a backup operation so that the storage resource will have certain characteristics 
1==^ when used for restore. In such a case, the DBA requesting the resource may simply 
request an amount of storage (e.g. 100 Gigabytes) necessary to perform the restore 
operation. The DBA does not know specifics regarding the storage. That is, no details 
regarding the type, speed or other properties regarding the requested storage are included 
25 with the DBA request. 

A storage administrator (S A) receives the DBA request, assesses the available 
storage resources and allocates a pool of storage to the DBA. The DBA then uses the so- 
allocated storage to perform the restore operation. The pool of storage allocated by the 
30 SA is typically provided from a subset of the storage resources which the SA knows to be 
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available. Each of the storage resources making up the storage pool allocated by the SA 
typically have different characteristics or properties. For example, one storage resource in 
the storage pool may be faster than another storage resource. The DBA must, hov^ever, 
operate with whatever resources the SA allocates to the DBA. 

5 

One problem with this approach is that the resources allocated to the DBA may 
have characteristics which are less than optimum for the operation which the DBA must 
perform. That is, the pool of storage made available to the database administrator may 
not necessarily be the best possible storage for the intended operation. For example, the 
10 DBA may optimally perform an operation with storage having a certain characteristic 
(e.g. the storage must be fast). The storage resources which make up the storage pool, 

p however, may not have such a characteristic. Thus, the DBA may be allocated storage 

that is less then the optimal storage available to fulfill the request. Furthermore, the DBA 

C3 may be allocated storage that would be better served by other requests for storage. 

nl5 

It would, therefore, be desirable to efficiently allocate the resources in a 

ill 

2 processing system. It would be fiirther desirable to have a system and technique which 
^ J responds to a party requesting a resource by allocating resources to the requesting party 
'Z based on resource attributes specified by the requesting party. It would also be desirable 
□20 to provide a technique which allows a party to specify particular resource attributes in a 
resource request. 

SUMMARY OF THE INVENTION 
In accordance with the present invention, a method of generating a storage pool 
25 includes defining one or more storage resource properties and associating at least one 
storage property v^th at least one storage resource. With this particular arrangement, a 
technique which provides a level of abstraction between a storage pool and a database 
administrator (DBA) is provided. By defining storage properties and assigning one or 
more storage properties to one or more storage resources, storage pools comprised of 
30 storage resources having known properties can be formed. Since the properties of the 
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storage resources which comprise the storage pool are known, a DBA can request a 
storage resource by specifying a storage property and a storage amount required for a 
particular application or process. The DBA can specify the storage characteristics via a 
logical, expression which defines the required storage characteristics. The DBA thus 
5 need not know the details of the storage devices from which the storage pools are formed, 
hi data replication applications, such a system and technique facilitates data backup 
operations. 

In accordance with a further aspect of the present invention, a method of 
10 specifying storage includes providing a list of resource properties to a database 

administrator (DBA) and selecting one or more properties to build an expression which 
specifies desired storage characteristics in a storage resource needed for a particular 
£3 application. With this particular arrangement, a technique for defining a storage resource 
is provided. By enabling the DBA to define required storage by defining storage 
15 characteristics required for a particular application, the DBA need not know the details of 
C3 the specific storage devices which comprise the storage in order to reserve storage 
l^q resources for a particular application. The method thus provides the DBA with a level of 
abstraction when specifying and using a pool of storage. 

iQ20 In accordance with a still further aspect of the present invention, a method of 

executing a storage operation by a database administrator (DBA) includes evaluating an 
expression to determine a pool of storage and selecting one or more pieces of storage 
having characteristics defined by storage properties in the expression. With this 
particular arrangement, a technique for performing a database operation which requires a 
25 storage having particular characteristics or attributes is provided. By enabling the DBA 
to evaluate storage specified by logical expressions of storage characteristics, the DBA 
can rapidly locate and use storage required for a particular application. 

BRIEF DESCRIPTION OF THE DRAWINGS 
30 The invention will be more fully understood from the following detailed 

description taken in conjxmction with the accompanying drawings, in which: 
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Figure 1 is a diagram of an replication application Architecture; 

Figure 2 is a block diagram of a storage administrator (S A) and a database 
administrator (DBA) coupled to an attribute based storage pool; 

Figure 3 is a flow diagram which illustrates the processing required to request and 
assign resources; 

Figure 4 is a diagrammatic view of an exemplary interface which can be used to 
build selection expressions; and 

Figure 4A is a diagranmiatic view of an exemplary interface showing different 
properties associated with different pieces of storage. 

DETAILED DESCRIPTION OF THE INVENTION 
As used herein, the term "storage resource" or more simply "storage" refers to any 
device capable of having information stored thereon. Examples of storage include but are 
not limited to disk storage, tape storage, random access memory (RAM) and optical 
storage. Each storage resource can correspond to a physical device or a logical volume. A 

"storage property" or more simply a "property" refers to a characteristic of a storage 

j 

resource. For example, a storage resource may be characterized as being fast, slow, 
mountable on production, used for test, etc. . . . Also, in accordance with the present 
invention and as will be described in further detail below, in addition to characterizing a 
storage resource according to familiar properties (e.g. fast, slow, etc. . .) a user can define 
a distinct property which can then be assigned to a storage resource. 

It should be appreciated that the physical structures for storing information may be 
provided by a variety of means including but not limited to means which are magnetic, 
electronic, electric, electrostatic, ferroelectric, optical, acoustic, chemical, or mechanical 



in nature. In short, as used herein, the term storage is intended to cover any device in 
which information can be stored regardless of the manner in which the information is 
stored. 

5 A "storage pool" refers to a collection of storage resources which are considered 

or treated as a group by a system or database administrator. Thus, a storage pool can be 
formed from physical devices and/or logical volumes. As will be described in detail 
below, an in accordance with one aspect of the invention, users who want to implement 
the concept of storage pools can do so via a criteria based storage selection technique. In 
10 this technique, attributes are assigned to individual pieces of storage and then the user can 
select these attributes and combine them using logical operators (e.g. AND, OR, NOT, 
etc..) to form the criteria that is used to select the storage for a particular activity. 

q 

^ A storage or system administrator (SA) refers to an individual who can monitor 

U 

^,□15 which physical devices or logical volumes in a storage pool are available for use and who 

[3 

fy can define storage attributes or properties and access control lists (ACLs) on storage, 

ifi 

a 

C3 The term database administrator (DBA) refers to an individual who is responsible 

i2 for the definition, operation, protection, performance and recovery of a database. The 

r 

'^^20 DBA is thus the individual who understands and manages a user's database. To fiilfill the 
1^ above responsibilities and perform the database management functions, the DBA 

typically utilizes a database management system (DBMS) which generally is a hardware 
and software system. The DBMS provides a systematic approach to generating, storing, 
retrieving, backing-up, recovering and otherwise processing information stored in a 
25 database. The DBMS acts as an interface between programs executing on a computer and 
data files as well as between users and the database. 

It should be understood that although in the examples given below, a certain 
procedure or process may be described as being accomplished via a certain portion of a 
30 processing system (e.g. an DBMS or an SAS) or by a certain individual (e.g. a DBA or an 
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SA) such examples are intended only for clarity in explanation and are not intended to be 
limiting. Those of ordinary skill in the art will appreciate that the concepts explained 
below can be implemented in a wide variety of different portions of a processing system 
and that a particular process can be carried out by input from any individual with the 
5 requisite knowledge to do so. 

Referring now to Figure 1, an exemplary information restore system 100 in 
accordance with the present invention is shown. A replication application server 100, 
which includes persistent storage 160, handles activity requests from clients. A web 
server 114 provides an interface to a Local Area Network (LAN) 120, for example, to 
enable communication with user desktop machines 130, which can include a user 
interface, e.g., browser 132 and/or command line interface 134, and a replication 
application 136. The replication application server 110 can also include a replication 
application service and policy manager 116 to handle schedule replication activities, as 
described in detail below. The application replication server 1 10 also communicates with 
a storage area network (SAN) 160, in which data is stored. The system 100 fiirther 
includes application clients 150, e.g., Oracle databases, that are under client control 152 
via an application agent 154 and storage service module 156. 

^^20 In one particular embodiment, the application replication server 110 includes a 

as:? 

M daemon 1 18 for controlling and coordinating replication activity for storage units that are 
visible to the respective clients. The application replication server 110 can further 
include a Replication Policy Manager or Engine 116 for each supported replication 
technology to implement decisions regarding what storage to use for a given replication. 
25 In one embodiment, the policy engine 1 16 can be a dynamic library that is linked with the 
Daemon 118. Static state information about existing replications and the corresponding 
storage is stored in the application replication database 160, which can be provided as an 
SQL Server database. 
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The application agent 154 in the application replication application client 150 
processes the user's database, which resides in the storage area network 140. This client 
control module 152, which can be provided as a daemon, handles and dispatches client 
operations. Application agents or plug-ins 154 for each supported application handle 
work requests. The application clients 150 can also communicate with third party 
vendors via call outs, for example, for driving a third party product to backup a 
replication of the users database. 

While shovra as three separate clients, it is understood that one or more of the 
user, application client and application replication server can reside on a single host or 
machine. It is further understood that the particular embodiments, architectures and 
configurations can be readily modified by one of ordinary skill in the art to meet the 
requirements of a particular application without departing from the present invention. 

Referring now to Figure 2, a plurality of storage resources 10a- ION, generally 
denoted 10, has a storage administration system (SAS) 12 and a database management 
system (DBMS) 14 coupled thereto. The storage resources 10 may correspond to 
physical devices or logical volumes. A storage administrator (SA) 16 manages the 
manages the storage 10 via the SAS 12 and a database administrator (DBA) 18 manages 
the storage 10 via the DBMS 14. 

The SA 16 interrogates or otherwise receives information about each of the 
storage resources 10a- ION and generates storage properties for one or more of the storage 
resources lOa-lON. The SA 16, via the SAS 12, then forms a table or other 
organizational or relational device in which the SA 16 assigns or otherwise associates 
particular storage properties to particular ones of the storage resources 10a- ION. 

Table 1 below, for example, lists storage characteristics by property numbers. For 
example, if Property No. 1 is assigned to a storage resource, this indicates that the storage 



resource is characterized as being fast. On the other hand a storage resource having 
Property No. 2 is characterized as being slow. 

TABLE 1 

Property No. Characteristic 

1 Fast 

2 Slow 

3 Usable for test 

4 Mountable On Production 



As shown in Figure 2, the SA 16 has assigned property numbers (1) and (3) to the 
storage resource 10a and thus storage resource 10a is now characterized in the system as 
being "fast" and "mountable on production." Similarly, the SA 16 has assigned property 
number 1 to storage resource 10b and thus storage resource 10b is now characterized in 
the system as being "fast." Similarly still, storage resources lOi, 10k are characterized as 
being "usable for test." Storage resource 101 has the "slow" property while storage 
resource ION has both the "fast" and "mountable on production" properties associated 
with it. In this manner, the SA effectively establishes or logically forms a resource pool 
19. 

It should be appreciated that each storage resource 10 can be assigned or 
associated with as many or as few properties as a user desires. That is, even though a 
storage resource may be both "fast" and "mountable on production" in some applications 
it may be desirable or even necessary to only assign the "mountable on production" 
property to the storage resource. Also, not every storage resource necessarily has a 
storage property associated with it. Each user community comes up with it's own set of 
properties for particular applications. It should also be noted that it is possible to group 
properties to specific machines. For example, one can specify that all Symmetrix 
machines of a particular type are to be identified as "fast" or "mountable on production" 
or " usable for test." 
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Once the SA 16 has assigned properties to various pieces of storage, the database 
administrator (DBA) 18, via the DBMS 14, generates a logical expression which defines 
the type of storage required for a particular operation which the DBA 18 desires to 
perform. For example, the DBA 18 may want to duplicate a database on storage having 
particular storage properties. Once the DBA 18 defines the logical expression which 
identifies the desired storage properties of a storage device on which the DBA 18 wishes 
to duplicate the database, the properties are compared to the storage which has been 
identified and labeled by the SA 16. 



For example, if the SA 16 defines storage resources ION as having the 
characteristics "fast" and "usable for test," and the DBA 18 generates an expression 
which says that a "fast" and "usable for test" storage device is required, then only storage 
device ION meets these properties and thus storage device ION is assigned to the DBA 18 
15 for the desired operation. If more than one storage device meets the request, a fiirther 
determination can be made to determine which device is best-suited for the task. The 
results fi'om the present invention can be fed to another processing application to 
determine which storage has the best combined characteristics for the application. For 
example, do not choose storage that is all on the same disk spindle. 



I It should also be appreciated that the technique of the present invention can be 

layered on any other storage pooling system. That is, the SA 16 and DBA 18 need not 
specify physical devices. Rather, they can specify logical devices. 

25 It is also possible to generate an expression using properties which have not yet 

been assigned to any storage (i.e. no storage having the properties in the expression have 
been defined). In this case, before a database operation can be completed, the storage 
must be defined. However the DBA 18 can notify the SA 16 that storage of a particular 
type is required and the SA 16 will search for appropriate pieces of storage and generate a 

30 storage pool having the characteristics desired by the DBA 14. This can be referred to as 
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a "push" operation since the DBA 18 notifies the SA 16 that more storage having a 
particular characteristic is required. 

Figure 3 is a flow diagram showing the processing performed to by portions of a ^ 
system such as that shown in Figure 2 to generate resource pools and assign resources to 
portions of a processing system in need of or requesting resources. The rectangular 
elements (typified by element 20 in Figure 3), are herein denoted "processing blocks" and 
represent computer software instructions or groups of instructions. The diamond shaped 
elements (typified by element 22 in Figure 3), are herein denoted "decision blocks" and 
represent computer software instructions, or groups of instructions which affect the 
execution of the computer software instructions represented by the processing blocks. 
Thus, some of the processing blocks can represent an empirical procedure or a database 
operation while others can represent computer software instructions or groups of 
instructions. 

Alternatively, the processing and decision blocks can represent processes 
performed by fiinctionally equivalent circuits such as a digital signal processor circuit or 
an application specific integrated circuit (ASIC). The flow diagrams do not depict the 
syntax of any particular programming language. Rather, the flow diagrams illustrate the 
functional information one of ordinary skill in the art requires to fabricate circuits or to 
generate computer software to perform the processing required of the particular 
apparatus. It should be noted that many routine program elements, such as initialization 
of loops and variables and the use of temporary variables are not shown. It will be 
appreciated by those of ordinary skill in the art that xmless otherwise indicated herein, the 
particular sequence of steps described is illustrative only and can be varied without 
departing from the spirit of the invention. Thus, unless otherwise stated the steps 
described below are unordered meaning that, when possible, the steps can be performed 
in any convenient or desirable order. 
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Turning now to Figure 3, one embodiment of a technique for requesting and 
assigning resources begins with step 20 in which a list of storage properties are provided 
to a DBA. As discussed above in conjunction with Figure 2, a wide range of storage 
properties, including user-defined storage properties are available to the DBA. The 
5 storage properties generally relate to some characteristic of the storage such as fast, slow, 
etc... 

Processing then continues to decision block 22 in which a determination is made 
as to whether the list of storage properties provided to the DBA include those storage 
10 properties which the DBA desires for an allocation of storage resources for a particular 
operation. For example, the DBA may be seeking resources to perform an operation such 
as a database restore. In this case, the DBA may desire storage having the properties of 
"fast" and "mountable on production." As shown in decision block 22, if the properties 
^3 desired by the DBA do not exist in the list of properties provided to the DBA, then 
\0 15 processing proceeds to block 24 where an additional property is added. Processing then 
fy returns to decision block 22. This loop can be repeated as many times as necessary until a 
satisfactory set of properties sufficient for the required process is available. 

3 

il If in decision block 22 a determination is made that the properties desired by the 

J:^20 DBA exist in the list of properties provided to the DBA in processing block 20, then 
M processing proceeds to block 26 where the DBA (or other qualified individual or 

processing element in the system) "builds" or otherwise forms a "selection expression" or 
more simply an "expression" to specify the characteristics of the resource(s) desired for 
the operation to be performed. 

25 

The details of the so-formed expression will be described below in conjunction 
with Figure 4. Suffice it here to say, however, that the expression includes one or more 
resource properties and, in those cases where more than one resource property is 
specified, the expression also includes one or more logical operators which relate the 
30 resource properties. For example, an appropriate expression could be "fast AND 
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mountable on production" where the terms "fast" and "mountable on production" 
correspond to the resource properties and the term "AND" corresponds to the logical 
operator. Another exemplary expression is "slow AND NOT moimtable on production." 

Once the expression is formed, processing proceeds to processing block 28 in 
which the selection expression is evaluated. In one embodiment, an S A system evaluates 
the selection expression. The evaluation is typically performed at run time by the S A 
system to determine a resource pool. In particular, the SA system locates storage 
resources from the resource pool which was logically formed as discussed above. 

Processing then proceeds to decision block 30 where a decision is made as to 
whether enough resources having the properties specified by the DBA system (or other 
qualified individual or processing element in the system) exist to carry out the desired 
operation. 

If a decision is made that enough resources exist, then processing proceeds to 
processing block 32 where the resources are allocated to the DBA system. Thus, in step 
32 the storage that meets the expression properties is selected and a validation is 
performed to assure that enough storage for the operation exists. If the system validates 
that enough resources are available to complete the operation, then the resources are 
allocated and the operation is completed and processing ends. 

It should be appreciated that the DBA system need not know any of the specifics 
concerning the allocated resources. That is, the DBA system need not request specific 
resources (i.e. the DBA system need not specify particular physical device(s) or logical 
volumes(s)) to fiilfiU the DBA request. The DBA system only need know that the S A 
system allocates resources having the resource characteristics specified by the DBA 
system in the selection expression. After the resources are allocated, then processing 
ends. 
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If in decision block 30 a decision is made that not enough resources (e.g. storage 
resources or other resources) exists for the operation, then processing proceeds to 
processing block 34 in which the system provides an indication to the database 
administrator that the operation cannot be preformed (i.e. the operation fails). The system 
can then identify the resources which are needed. Processing then ends. 

In the event that an operation fails, the system can simply stop and proceed no 
further as shown in Figure 3. In an alternate embodiment, in the event that not enough 
resources are available to complete an operation, then the system can attempt to perform 
the operation on a "best try" basis. Alternatively still, in the event that not enough 
resources are available to complete an operation, the system can identify the resources 
and attempt to find the missing resources so that the operation can be completed. 

Referring now to Figure 4, an interface 40 for building selection expressions 
includes a plurality of logical operator controls or "buttons" 42a - 42e. In this particular 
example, there are controls for the logical operators NOT, AND, OR, LEFT 
PARENTHESIS and RIGHT PARENTHESIS respectfully designated as 42a-42e. The 
logical controls 42a-42e are used to generate various selection expressions. 

Interface 40 also includes a property box 44 which contains a list of existing 
properties which can be used in the construction of a selection expression. In this 
example, the properties are FAST, MOUNTABLE ON PRODUCTION, USABLE FOR 
TEST and MONDAY, which are respectfully designated as 46a - 46d. Figure 4A shows 
different properties associated with different pieces of storage. 

It should be understood that although the present example contemplates five 
logical controls 42a-42e (generally denoted 42) and four properties 46a-46d (generally 
denoted 46), any number of logical controls 42 and properties 46 can be specified. The 
particular nimiber and types of logical controls 42 as well as the particular number and 
types of properties 46 to use in any particular application can be selected in accordance 
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with a variety of factors including but not limited to the type of operation or operations to 
be performed by the DBA, the number of operations to be performed by the DBA, and the 
type and nature of the resources required to perform the operation(s). 

In one example in which the database administrator seeks to perform a database 
replication, assume that the DBA will build an equation to produce the selection 
expression "fast AND mountable on production" by clicking on controls 46a, 42b and 
46b. In this manner, a selection expression designated by reference numeral 50 in Figure 
4, can be accordingly produced. The selection expression 50 can then be provided to the 
SA, along with a request for the amount of storage needed (e.g. 100Gb). 

Once the selection expression is defined, the expression is evaluated at run time 
by the SA to determine a pool of sorts, as discussed above in conjunction with Figure 3. 

If there exists an application in which a resource having a particular property is 
desired but the property is not included in the property list 44, then the desired property 
can be added as a new property 52. In this particular example, it is desired to use a 
resource which is only available on Tuesday. Thus the property, "ONLY ON 
TUESDAY" is entered into the new property field and is added to the properties list 44. 

In another aspect of the present invention, it should be appreciated that it is 
possible to have the resource assignment and allocation system of the present invention 
initially identify all storage as being "hands-ofP' (i.e. not available for property 
identification allocation and assignment). This can be accomplished, for example, upon 
the installation of the resource assignment and allocation system. Alternatively, the 
resource assignment and allocation system can identify all storage as "can-use" meaning 
that all of the storage is available for use. 

In the case where all storage is identified as hands-off, since each piece of storage 
is not available for property identification allocation and assignment, each piece of 
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storage available for use must be identified (e.g. by an SA, DBA, user or other 
individual). If a piece of storage is not affirmatively identified as available for use, then it 
will not be available. Once a piece of storage is affirmatively identified, a storage 
property can be assigned to it. 

Similarly, in the case where all the storage is identified as can use, the user would 
identify the storage which should be hands off. This approach allows the invention to 
operate with a non-cooperating storage administrator. While the above-described method 
is usable for any type of resource allocation, the method is particularly well suited when 
used as part of an information recovery system. 

Having described preferred embodiments of the invention it will now become 
apparent to those of ordinary skill in the art that other embodiments incorporating these 
concepts may be used. Additionally, the software included as part of the invention may 
be embodied in a computer program product that includes a computer useable medium. 
For example, such a computer usable medium can include a readable memory device, 
such as a hard drive device, a CD-ROM, a DVD-ROM, or a computer diskette, having 
computer readable program code segments stored thereon. The computer readable 
medium can also include a communications link, either optical, wired, or wireless, having 
program code segments carried thereon as digital or analog signals. Accordingly, it is 
submitted that the invention should not be limited to the described embodiments but 
rather should be limited only by the spirit and scope of the appended claims. All 
publications and references cited herein are expressly incorporated herein by reference in 
their entirety. 
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